Adding ±1 to the argument of an Hall-Littlewood 

polynomial 
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Abstract 

Shifting by ±1 powers sums: pi pi±l induces a transformation 
on symmetric functions that we detail in the case of Hall-Littlewood 
polynomials. By iteration, this gives a description of these polynomials 
in terms of plane partitions, as well as some generating functions. 
We recover in particular an identity of Warnaar related to Rogers- 
Ramanujan identities. 
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1 Introduction 

To free analysis from infinitesimal quantities, and quieten down the meta- 
physical anguish of Bishop Berkeley^, Lagrange [3] proposed to replace dif- 
ferential calculus by the study of the behaviour of a function^ fx under the 
addition of an "increment" y to x: 

fx fix + y) . 



^11 s'est eleve un Docteur ennemi de la Science qui a declare la guerre aux 
Mathematiciens; ce Docteur monte en Chaire pour apprendre aux fideles que la Geometric 
est contraire a la religion; il leur dit d'etre en garde contre les Geometres, ce sont, scion 
lui, des gens aveugles et indociles qui ne savent ni raisonner, ni croire; des visionnaires 
qui se refusent aux choses simples et qui donnent tete baissee dans les merveilles.... , 
preface de BufFon [9] . Other (anonymous) defenses of infinitesimals have been published 
in England. See, for example, A defence of free-thinking in Mathematicks, London (1735), 
and Geometry no freind to infidelity, London (1734). 

^Lagrange, in harmony with D. Knuth, writes fx and f{x + y), forgetting parentheses 
when the argument is a single letter. We shall follow Lagrange, when no ambiguity is to 
be feared. 
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This works perfectly well, at least under the mild proviso of analycity in the 
neighbourhood of x. 

One can adopt the same strategy in the realm of symmetric polynomials, 
adding a letter a; to a set of indeterminates (wc say alphabet A). However, 
there exists a canonical involution on symmetric functions, and this entails 
that there exists in fact two versions of the "addition" of x. In terms of 
A-rings, one has to study both transformations 

fA^f{A + x) , fA^f{A-x), 

which may look rather different when considering explicit polynomials. 

Of course, when restricting to homogeneous polynomials, one does not 
lose any information by specializing a; to 1, i.e. by studying instead 

fA^f(A + l) , fA^f{A-l). 

We consider these two operations in the case of Hall-Littlewood polyno- 
mials in Theorem 3.1 and Theorem 4.2. 

An interesting outcome is a short proof of an identity of Warnaar (5.2) 
concerning a generating function of Hall-Littlewood polynomials related to 
the Rogers- Ramanuj an identities. 

Recall that the ring of symmetric polynomials &t)m{X) in an infinite 
set of indeterminates X = {xi,X2, ■ ■ .}, with coefficients in Q[[t]], t another 
indeterminate, admits a linear basis, the Schur functions SxX, indexed by 
all partitions^ A. 

One can take, for a symmetric function, more general arguments than a 
set of indeterminates, and we shall need to use, given two sets of indetermi- 
nates X,Y, and a symmetric function /, the functions f{X ± Y), f{XY), 
— t)), f{X ± 1). Since ©t)m(X) is a ring of polynomials in the power 
sums Pi, the above symmetric functions are induced from the case where / 
is a power sum, setting 

Pi{X ± r) = PiX±piY , p,{XY) = p,Xp,Y , 

Pi{X{l - t)) = (1 - f)piX , pi{X±l)^piX±l. 

For more informations about the flexibility of arguments of symmetric 
functions, and the use of A— rings, see [5]. 

^We follow Macdonald's conventions [8]. Partitions are weakly decreasing sequences of 
non negative integers. One identifies two such sequences differing by adjunction of O's on 
the right. 
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We shall also need the generating function of complete functions : 

Schur functions occur naturally when decomposing the Cauchy kernel 
ai{XY). The Hall-Littlewood polynomials, our present concern, are associ- 
ated to the kernel ai{XY{l — t)) := Ylxex y^ri^ ~ t^y){^ ~ xy)~^- 



2 Hall-Littlewood Polynomials 

Prom now on, we fix a positive integer n. ^att will be the set of partitions of 
length not more than n, considered as elements of N". Schur functions may 
be defined as determinants of complete functions, and this allows to extend 
their indexation to any v e Z", n arbitrary. This amounts introducing the 
relations^ 

— —S...,vi+i-l,vi+l,... , , Svi,...,v„ — a Vn < ■ (1) 

A more powerful point of view than using straightening relations is to in- 
troduce symmetrizing operators, which can be defined as products of isobaric 
divided differences tTj, i = 1, 2, . . . (operators act on their left) : 



where Sj acts on functions of X by transposition of Xi, Xj+i. 

The operator x'" ^ Sv{xi, . . . , e N", can be expressed as a product, 

denoted tt^^, of TTj. It can also be written as a summation on the symmetric 
group e„: 

E u n (l-V^i)-M ■ 

o-eSn \ l<i<j<n J 

We refer to chapter 7 of [5] for some of its properties. 

In particular, for any i, one has VTj vr^ = vr^^, and the reordering (1) of the 
indexation of Schur functions comes from the relation Xj+i TTj = 0. Indeed, if 
f G Z" is such that Vi = fj+i, and a, P G Z, then 

X X^_^_i -\- X^X^_^T^ Xi-\-i TTj = Xi-^-i TTi X (^X^ X^_^_i -\- X^X^_^^ — , 



"^For example, S'-2,2,o,o = --S*!, -1,0,0 = "Si, -1,0,0,0 = and 5-3,2,1,1 = -S'l, -2,1,1 
'S'l, 0,-1,1 = —S'l, 0,0,0 = —-S'l. 



3 



because symmetric functions in Xi,Xi-^-l commute with TTj. 

Some care is needed when taking exponents or indices in Z", instead of N" 
(this corresponds to the difference between using characters of the symmetric 
group, or of the linear group). 

We first extend the natural order on partitions to elements of by 

n 

v>u iff VA;>0, ^{vi-Ui)>0. 

i=k 

The operator tTu, commutes with multiplication by any power of xi • • • x„. 
In the case of a positive power, one has {xi • ■ ■Xn)'^Sx — <S'A+[fc,...,fc]. But in 
the case of a negative power, we have also to obey the rule that 8^ = when 
Vn = 0. The solution is to combine the symmetrization with a truncation 
operator: 

x'" ^ x'" if V >0 , x^ ^ otherwise. 

Denote by y the operator "truncation followed by tiJ\ Now, one has 
x^W — Sy, for all e Z", and moreover, one can compute the image of a 
Laurent series with a finite number of terms of exponents > 0. 

Introducing an extra indeterminate t, and given any u £ Z", one defines 
the modified Hall-Littlewood polynomial Q'^ by 

n ^ ■ (2) 

l<i<j<n 

This is, in fact, a finite sum of Schur functions, because we first eliminate 
in the expansion oi x'^Y\{l — tXi/xj)~^ all the monomials which are not > 0. 

The set {Q^ : A G ^art} is a basis of 6t)m, which specializes to the basis 
of Schur functions for t = 0. Any Q'^ can be expressed in terms of the Q-^ 
thanks to the following relations : 

Q'...,a,P+l,... + Q'...,P,a+l,... ~ ^ Q'...,P+l,a,... ~ ^ Q'...,a+1,0,... — (3) 

These relations still result from Xj+i tTj = 0, because, when v is such that 
Vi = Vj+i, then 

V ( a P j_ P a \ 1 ^ tXi/Xjj^i _ 
X [X, X,^, + X, X,^,j ^^^^ ^ _ ^^^^^^ TT, - U , 

the factor on the left of Xj+i being symmetrical in Xi,Xi+i, and therefore 
commuting with VTj. 

Relations (3), together with Q'.. = if < 0, suffice to express any 
Q'^ in terms of the Q\ : A G ^art. 
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The other types of Hall-Littlewood polynomials are 

QxX := Q',(X(l-t)), (4) 
PxX := hl^QxX, (5) 

with hx = Hi n^i(l - for ^ = I""i2"^23m3 . . . _ 

These functions can also be defined by symmetrization, but problems 
arise when taking general weights instead of only dominant weights (i.e. par- 
titions), see the terminal note. 

We give in Corollary 3.2 a description of the functions Q'^ in term of plane 
partitions. Recall that the admit another combinatorial description, this 
time in terms of tableaux : 

T 

sum over all tableaux of weight sf)T being the shape of T, and c\)T being 
the charge of T (cf. [8, 111.6])^ 



3 Adding 1 

Adding ±1 to the argument of a symmetric function is, as we already said, 
induced by the transformation 

Pi ^ Pi ± 1 , i = 1, 2, . . . 

of the powers sums pj. 

In terms of Schur functions, for a partition A e N", this amounts to 

Sx{X-l) = J2 i-^)^"^Sx-vX, (9) 

v£{0,l}" 

S^{X + 1) = J2Sx+^X. (10) 

^The charge is a rank function on the set of all tableaux. More generally, it can be 
defined as a function on words in letters 1, 2,3,.. ., satisfying the following relations in the 
case of a dominant evaluation, i.e. when i^i > 1^2 > 1^3 > ■ ■ ■ '■ 

d){---T^2^'n^'') = , d){wi) = d){iw) + lifi>l, (7) 

and the invariance with respect to the plactic relations [6] : 

w = w' ^ d)w = ci)w' . (8) 
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Both summations can be reduced to a summation on partitions, erasing 
vertical or horizontal strips from the diagram of A [8, 1.5]. 
One can rewrite (9,10) as 

Sx{X-l) = H (l-l/a;,)7r,, (11) 

l<i<n 

SxiX + 1) = H _\ TT^, (12) 

l<t<n ' 



and therefore. 



= ^' n"'" n-)w!^ ""= ^ (-1)'"'%-.^ (13) 

L\.l<i<j<n\^ f^XilXj) ^6{o,l}" 

The first summation is easy to reduce, using the reordering 



Qk"^-°',(k-l)" ' (l^) 



where f runs over all permutations of [1°, 0™ and where ["^j denotes the 
i-binomial {1 - t"") ■ ■ ■ {1 - i"^-"+i)/(l - i) • • • (1 - T). 
Iterating (15), one gets 



Qi(^-i)-En(-i)' 



a,; 



sum over all partitions /i = 0"il'"i-"il"22"^2-a22«33m3-a3 . . . differing from 
A = 1™! 3^3 ... by a vertical strip. 

The second summation is a little more complicated to transform, and 
contrary to the case of Schur functions, will not restrict to erasing strips. 

Let us first introduce skew Hall-Littlewood polynomials [8, III. 5] Q'x/f^, by 

Q',{X + Y)^ J2 Q',/,XQ'^Y, (17) 

i.e. Q'^i^X is defined as the coefficient of Q'^ in the expansion of the function 
Q\ evaluated in X + F. Note that this definition makes sense for A e Z", 
and not only for A G ^art. 
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For any pair of partitions X, jj,, let us define 



n(A//.) = ^(Ar - f^r)iK - - 1)/2 , 



where A'~" and are the partitions conjugate to A, fi respectively. In the 
case where /i = 0, then one write n(A) instead of n(A/0). Moreover, n(A) = 
OAi + IA2 + 2A3 + • • • . 

The main result of this section is the following evaluation of Qx/^j}-- 

Theorem 3.1 Given a partition \, then 

gl(x + i) = J]g;xK(A//x), 



with 

= )^{X/^x) - 6;4»(Vm) (1 - - i^-^) •••(!- , (18) 

ui, . . . being the parts of index /xi, . . . , /x^, r = (-{11), of the partition con- 
jugate to A. 

One can visualize the value of Q'x/^^ = ^(^//") iii the Cartesian plane 
as follows: color in black the rightmost box of each row of the diagram of 
II, write 0, 1, 2, . . . in the successive boxes of the same column of A///. Each 

column with a black boxes, and (3 boxes above, gives a contribution ^(2) ["+'^] 
to g';v//i(-'-)' which is the product over all columns of these contributions. For 
example, for A = [4432221], ^ = [2211], then A~ = [7632], u = [6677], 
n{X/ii) = 13,b^ = {l-tf{l-t')\ 



Q'4 



,1 = t'-'ii - t''){i - t''-'){i - t'-^){i - - ty{i - , 



4432221/221 



2 








1 


3 









2 






■ 


1 






■ 





2 






■ 


1 


1 




■ 









4432221/2211- 



5 




6 




3 


t^ 


2 






e 






2 




2 













Proof of the theorem. We shall evaluate Q'x_^X by decomposing the set 
14 e N" into two subsets, according to whether i^i = or not. 
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Let a, J, k be such that 

Ai = a = • • • = Afc > Xk+i , Hi = a 



and write A = a''(, /i — a^rj. 

In terms of these parameters, using (15), one wants to show that 



Q'[a''-J<;]/v^^^ ■ 



(19) 



The sub-sum '}2u:ui=oQ'x-u^ equal to 

defining Q'^ © Ql to be the concatenation Q'^ ^, and extending by hnearity. 

By induction on i{X), the coefficient of Q'^X in Q'^X Q'^k-i(^{X + 1) is 
equal to 



k-1 
J - 1. 



Q[ak-jC]/ri^ 



The terms Q'^^_^X, ui > 1, can be rewritten 

J2 Qx-uXQUX + 1) = ^'-'Ql.-i,.-i,c(^ + 1) , 

with A~ = [a-1, A2, A3, . . .]. 

By induction on |A|, the coefficient of Q'fj^X in this function is equal to 

[k-1] 
3 



The identity 



'k-1 
J-1 



+ t 



'k-1 




'k-1 




'k-1 




'k' 














j 




J - 1. 




j 




J. 



allows to sum up the two contributions and finishes the proof. □ 
For example, Q22i{X + 1) is obtained by the following enumeration : 
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■ 



+t 



□ 




□ 
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□ 













■ 




■ 



+ 



■ 




■ 







■ 
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2 
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1 




■ 





■ 











■ 




"1" 




"2 




■ 






+ 


1 




_2 






■ 












■ 
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t'^Q'o + t\l + 1 + t^)Q\ + t{l + t)Q'^ + t(l + 1 + e)Q\^ + (1 + tfQ 

+ ^Qm+<522 + (l + *)<5211+<52 
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Recall that a plane partition of shape a partition A is a filling of the 
diagram of A with positive integers such that numbers weakly increase when 
faring towards the origin. In other words, the successive domains occupied 

by the letters 1, 2, , 3, . . . are skew partitions A/A^, A^/A^, A^/A^, Define 

the weight of a plane partition ffl to be the product 

(ffl) = K(A/Ai)a;l'/''I / \^)xf "'"^ /\^)xf'''"\ ■■■ . 
Iteration of Theorem 3.1 leads to the following description of Q'^. 
CoroUciry 3.2 Let X be a partition, n be a positive integer. Then 

ffl 

sum over all plane partitions in 1, ... ,n of shape A. 
For example, for A = [21], one has 



Q2 



21 



i<j 



i 




3 


i 



i<j<k 



i 




k 


3 



3 




3 


i 


3 




k 


i 



i 




3 


3 



— t xl + xlxj + t Xix'^ + Xix'^ + (2 + t)XiXjXk ■ 

i i<j i<j<k 

On the other hand, the interpretation in term of tableaux and charge 
reads 



Q2 



21 



— 5*21 + ^5*3 

= E 



i<j 



3 




i 


i 



3 




i 


3 



E 

i<j<k 



3 




i 


k 



k 




i 


3 



+ E 

i<j<k 



t 



4 Argument 1 — X 

Instead of describing Q'x{X — 1), we prefer taking Q'xi^ — X). Addition 
and subtraction of alphabets involve rather different properties of symmetric 



9 



functions. In the case of HL-polynomials, with some hypothesis on A, we 
shall find a connection between Q'^i^ — X) and resultants. 

Recall that, given two finite alphabets A, B, of respective cardinalities 
a, 0, then the resultant Y\aek beni^'^^) equal to the Schur function Si3a[A — 
B). More generally, the resultant appears as a factor of some Schur functions, 
thanks to a proposition due to Berele and Regev[5, 1.4.3] : 

Proposition 4.1 Let A, M, be of cardinalities a,(3,pe'M,(eW,i'e N". 
Then, writing [/3 + i^i, ...,/? + !/„, Ci, ••• , Cp] = IP" + ^, C]? one has 



aeA,6eB 



Moreover, 

V e <part, 2 (/3 + 1)'*+^ =^ S^{A - B) = . 
Pictorially, the relation is 



(20) 



(21) 



a 



n 




c 






n 




V 1 1 




A 



The next theorem shows that (5^fc(l — is also a resultant, and more 
generally, factors out a resultant from Q^(l — X) (it is more convenient to 
take a power of t instead of 1, to simplify exponents). 

Theorem 4.2 Let n, r G X he an alphabet of cardinality n, X be a parti- 
tion that is written, with C such that Ci < n, 



Then 



A [n + z/i, . . . , n + z/fc, Ci, C2, ■ ■ ■] = [n'' + i^X] ■ 

— 1 n 

Q'^if -X)= H J](f - xj) Q'^{t'+'- - X) . (22) 

i=r j=l 
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Proof. Q'^{l-X)^ X);.cA <3m^ Q'x/i.'t'^- The terms Q'^X vanish if /^i > n. 
Eq. 18 shows that Q'x/^t^: when < n, is equal to 

Thus we need only treat the case where = 0, and we shall do it by induction 
on k. 

The function <5j„fc-i c,]/^{^^^^ ~ can be written as as sum of Schur 
functions , enumerating all tableaux of commutative evaluation 

2"" ■■■k^{k+lf\k+2f^ ■■■ , 

of shape not containing [n + 1, n + 1] (otherwise the Schur function vanishes, 
according to (21)). Given any such tableau T, of shape p, given any horizontal 
strip p/^, then there exists a unique pair {u,T) such that T = uT', with T' 
of shape ^ and u a tableau of row shape. If < n, then T" = T' V^u is a 
tableau of charge d)T + £(«), which contributes to Q'^k and all tableaux of 
weight [n*^, of shape not containing [n+l,n+l] are obtained in this way. 
The contribution of T to Q'y^k-i ~ ^) writing R{y, X) for 

thanks to the factorization (20). Each of its successor T" — T'l'^u contributes 
to Qjr^^C](^-X) as 

i*^"5„+,(„),^(f - X) = i^^i^W5'^(-X)i?(f ,X)f^W . 

Summing over all the tableaux T" whose predecessor is T, one gets the con- 
tribution^ 

t^^ R{t',X)Sp{f+^ -X), 

and this shows that the contribution of T has been multiplied by a factor 
independent of T. 

Summing over all tableaux T of weight [n^~^, Q gives the equality 

and finishes the proof. □ 
^Indeed, when y a single letter, Sp{y — X) is equal to the sum y\''/^\S^{—X). 
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For example, for n — 2, let us illustrate, on a single tableau, the inductive 
step from <5222ii(*~^) <52222ii(l~^)- The tableau 



6 








5 








3 


4 






2 


2 


3 


4 



has charge 



5 and gives the contribution 

^5^4211 {t-X) = t^S2n i-X) S^{t -X)= t^S2u i-X) R{t, X) . 

Its different factorizations, the issueing new tableaux and their contribu- 
tions are 
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5 
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4 
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3 












5 
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3 


4 


6 


4 






2 


3 



2 3 



2 3 6 



2 3 4 



fS22ii{-X)R{l,X) 



t'S22i(~X) R(1,X) 



t'S2iu{-X)R{l,X) 



t^S2ni-X) R{1,X). 



2 3 4 6 



The sum of these contributions is 



fR{l,X) {S22u{-X)+tS22i{-X)+tS2ni{-X)+t''S2n{-X)) 

= fR{l, X) S22u{t -X)= fR{l, X)R{t, X)S2ii{t - X) 



In the special case X = {x} oi cardinahty 1, and r — 0, one recovers that 
[8, p.226] 



Q\{1 -x)^Q, 



1 — X 
l-t 



t^W (1 _ (1 _ xt-^) . . . (1 _ , (23) 
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identity which allows to describe the principal specializations (5^(1 — t'^) — 
Qxi{l - - t)) when taking y = . 

In the case of an alphabet of cardinality 2, X = {xi,X2}, the remaining 
partition ( is such that ( = 1^^ for some /3 € N, and therefore, the factor 
Q'f^{P — X) is equal to 

g,. (^) = (^^) • 

In total, 



i— n V / 

(24) 



i=0 



5 Generating Functions 

The results of the preceding sections may be used to compute generat- 
ing series of Hall-Littlcwood polynomials. For example, given the series 
^^gq3jjj^c^P^(X), with some arbitrary coefficients c^, suppose that one wants 
to evaluate the product 

a^(-X) J2 c,P,X = n (1 - ^) E ''^P^^ ■ 

xex 

To do so, one first extends the family C/^ to a family c^ : e Z" by imposing 
the relations (3). It amounts introducing a second alphabet Y, and putting 
C;. - Qi^Y. Since ai{XY{l-t)) = ^Q^YP^X, then 



a^{-X)J2cMX) = a,{-X + XY{l-t)) = l[{l-x) J] 

n xex xex,yeY 

^aJx{Y--^){l-t))^ E^a^^a(^-A)- 

Knowing the expansion of Q x{Y — 1 / (l-t j) , or equivalently, of Q'^ {Y' — 1) , 
with Y' = Y{l-t), given in (13), one concludes 

a^i-X)J2c,P,X^Yl E i-^y^^cx-^PxX . (25) 

M A i;e{0,l}" 

Let us give another similar example. 
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Proposition 5.1 Given two alphabets X,Y , then 

a, {X + XY{l-t)) = n 1^ n \^ = E E P^^P^-^ ^.QV.I ' 

(26) 

the value ofh^j^Q'^j^l being given in (18). 

Proof. One writes X + XY{l-t) = X{Y + {l-t)-^){l-t), therefore 
(71 {X + XY{l-t)) = PxXQx{Y+{'^-t)-^) = PxXP^,b^YQ^/^{{l-t)-') , 

A A,;U 

which is the required formula. □ 
For example, the coefficient of P42X, in terms of the P/^ = P^Y, is 

t^Po + t{i-e)p^ + {i-e)P2 + t{i-t){i-e)p^^ 

+ {l-t)P^ + {l-t){l-e)P21 + (l-i)P4 + {l-tfPzi + (l-i)(l-i')P22 

+ {l-tfPil + (l-t)'P32 + (l-t)'P42 . 

Using the explicit values (24), one obtains as a corollary for 
X — [t — Xi — X2){1 — t)~^, Y — [1 — y){l — t)~^, the expansion of : 

I ' {t-xi- X2){2 ~ y) \ ^ f_t_ ^ y{xi + X2) _ yt + X2 



l-t J \ l-t l-t l-t l-t 

00 

{1 - t'+^y {1 - Pyxi){l - Pyx2)^ " 

Warnaar evaluates a similar generating series, with simpler coefficients. 
Let, for any pair of partitions. 

Then Warnaar 's identity [10, Th. 1.1] is the following. 

Theorem 5.2 For any pair of alphabets X, Y , one has 

aJx + Y + {^-- 1)Xy\ = Y ^(^' lj)PxXP^Y . (27) 

^ ^ A,//6<part 

Proof. Writing the left-hand side aiX ai {Y{1 + {t~^ — l)-'^)), and using 
that aiXY{{l-t) — J^Q^XP^y, one rewrites the identity to prove as 
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or 

M ^ ^ 

la,{-X)Y,0{X,f^)P,X. (28) 
Thanks to (25), the right-hand side can be written 

J2 e{\ii-v)p,x= J2 e{\ii-v)h-'Q,x. 

?;G{0,1}" i)6{0,l}" 

Therefore, (28) is a consequence of (18) and is in fact, equivalent to (26). □ 
Let us mention that Warnaar used another expression of ^(A, //), putting : 

^(A,/x) = t"(^)+"('^)-(^"'''^"^) , (29) 

where (A~,//~) ^J2Kl^T- 

6 Scalar Product 

The combinatorics of Hall-Littlewood polynomials fundamentaly reduces to 
the fact that {Pa} is an orthogonal basis of the ring of polynomials, and 
that it can be extended to a family satisfying the straightening relations (3). 
Given these two ingredients, we can forget Hall and Littlewood altogether. 

Thus, let us consider the ring of Laurent series in xi, . . . , x^, with a finite 
number of terms with exponent > [0, . . . , 0], modulo the ideal generated by 
the relations 

{x"" + - tXi) ~ , i = 1, . . . , n-1, v E U\ x'' ~ if v„ < . (30) 

Any element of this ring can be written uniquely as a linear combination 
of dominant monomials : Ai > ■ ■ ■ > A„ > 0. 

We define a scalar product by its restriction to dominant monomials : 

((x^x'^)) = 6AV, A,/xe^art. (31) 

We may remark that the scalar product on Laurent polynomials used in 

[21 
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where CT means "constant term" , is such that 

This indicates that the present study is related to more general constructions 
about non-symmetric Hall-Littlewood polynomials. 

In the present set-up, to recover Warnaar's generating function, wc essen- 
tially need to interpret the function 6'(A, /x). A, G ^art, as a scalar product. 
To do so, let us also write d{x^,x^) for 9{\iJi), and extend the definition of 
9 to all monomials by linearity using relations (30). 

Proposition 6.1 For any pair A,/^ e ^ort, then 

Proof. Multiplying^ x^ by HiLi 1 — l/a^i, let us prove the equivalent state- 
ment that 

((™^^^^,x'^))= (-l)""^(A,/x-^). (34) 

Let a, k be such that /ii — a — ■ ■ • — /ik > /ik+i, let r = A^. Then, for any 
j '■ ^ j ^ k, one has 

^(A, n - [V, 0"-^]) = e{\, ^)r°-^--(^-^)i^'^ . 

Summing over all vectors u G {0, 1}", = for i > k, and taking into 
account reordering, one gets 

5](-l)H^(A,/.-«) = ^(A,/.)^(-l)^- 

u j=0 

= ^(A, /x)(i - r-°)(i - f-^) •••(!- r-'=+^) . 

By induction [/Xfe+i, l-i>k+2, ■■■]—>■ = [a'' , /ife+i, • • •], this proves that 

■ye{0,l}" 

J^i,^2,i^3, ■ ■ ■ being the parts of A~ of index /xi, /X2, /^s, ■ ■ ■■ Notice that the 
product is null ii /i % X. 

'^Multiplying by a;~", u e N", is compatible with relation (30): = if v„ < 0. 
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Using (18), one rewrites the right hand side of (35) as 

e{X,i,)t--^^/^H,Q',/^l. (36) 

On the other hand, 

Q',{i + t-'x) = J2 Q'x-uit-'x) = Q'^/,^ ■ 

This imphes that 

n 

t-\'\l[{l-t/Xi)-'^ ^;^A-n^H-|A| 
i=l u6N" 

be congruent to ^fj_t~^^^x^^Q'^^^l . Therefore, 

and this is the required identity (34), using that 9{X, /i) = □ 

7 Note 

The functions Q'^ have an interpretation in terms of the cohomology of flag 
manifolds [1], [8, III. 7]. They describe graded multiphcities of representations 
of the symmetric group. The functions Qx also have an interpretation, as 
Euler-Poincare characteristic of line bundles over the flag manifold [4]. In 
combinatorial terms, this gives the following definition. 

Let TT^ be the symmetrizing operator defined before. Given a partition 
A e N", let mo be the multiphcity of the part (=n - £(A)). Then [8, III.2] 

^^(^) = ^l-t)---{l-t-o) 11(1 - tXj/x,) TT^ . (37) 

However, the fact that the normalization factor depends on A prevents us 
from using (37), which is equivalent to formula (2.14) of [8], as a definition 
for Q„ when v is not a partition (contrary to what is stated p. 214 of [8]). 

Indeed, let n = 2. Then 

x'^\l-tX2/x,)7l^ = ^°'(1-W^l) + ^'°(1-W^2) ^ ^^^20^^11^^02)_^11 

1 - X2/X1 1 - X1/X2 
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On the other hand, the relations (3) impose^ 

Qo2 ~ ^ Q20 "I" ~ 1)^11 

and the same relation must be valid for Qq2, resulting from the transformation 
X X{l-t). But 

tQ2o{X) + it- l)gii(X) = {t- e) + x^^ + a;^^) + (t - 1)(1 - t + e)x^^ 

is not proportional to the image of 
The confusing fact is that 

- + (1 - t)x^^) (1 - tX2lxi) TT^ = , 

that is, the images of monomials under the operator (1 — tx2/xi)'K^ satisfy 
the same relations as the functions Q^. However, because of the different nor- 
malization factors, this does not imply that the image of be proportional 

to Qo2- 
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